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A characterization of an /i-hemiregular hemiring in terms of a fuzzy /i-ideal is 
provided. Some properties of prime fuzzy /i-ideals of /i-hemiregular hemirings are 
investigated. It is proved that a fuzzy subset £ of a hemiring S is a prime fuzzy left 
(right) ft-ideal of S if and only if £ is two-valued, ("(0) = 1, and the set of all x in S 
such that ((x) — 1 is a prime (left) right ft- ideal of S. Finally, the similar properties 
^ ' for maximal fuzzy left (right) ft-ideals of hemirings are considered. 
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1. Introduction 

There are many concepts of universal algebras generalizing an associative ring 
, (R, +, •). Some of them - in particular, nearrings and several kinds of semirings 

' - have been proven very useful. Nearrings arise from rings by cancelling either 
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the axioms of left or those of right distributivity. The second type of those 
algebras (S, +,■), called semirings (and sometimes halfrings), share the same 
properties as a ring except that (5, +) is assumed to be a semigroup rather 
than a commutative group. Semirings, ordered semirings and hemirings appear 
in a natural manner in some applications to the theory of automata and formal 
languages (see [Q). It is a well known result that regular languages form so- 
called star semirings. According to the well known theorem of Kleene, the 
languages, or sets of words, recognized by finite-state automata are precisely 
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those that are obtained from letters of input alphabets by the application of 
the operations sum (union), product, and star (Kleene closure). If a language is 
represented as a formal series with the coefficients in a Boolean semiring, then 
the Kleene theorem can be well described by the Schiitzenberger Representation 
theorem. Moreover, if the coefficient semiring is a field, then the corresponding 
syntactic algebra of the series (see [21] for details ) has a finite rank if and only 
if the series are rational. 

Many-valued logic has been proposed to model phenomena in which uncer- 
tainty and vagueness are involved. One of the most general classes of the many- 
valued logic is the BL-logic defined as the logic of continuous i-norms. But in 
fact, BL-logic is a commutative lattice-ordered semiring. So, Lukasiewicz logic, 
Godel logic and Product logic, as special cases of BL-logic, are special cases of 
semirings. 

The class of K-iuzzy semirings (K U {+00}, min, max), where K denotes a 
subset of the power set of R which is closed under the operations min, +, or 
max, has many interesting applications. Min-max-plus computations (and suit- 
able semirings) are used in several areas, e.g., in differential equations. Continu- 
ous timed Petri nets can be modelled by using generalized polynomial recurrent 
equations in the "(min,+) semiring" (see 0]). It is interesting to observe that 
the fuzzy calculus, which is used for artificial intelligence purposes, indeed in- 
volves essentially "(min, max) semirings" (see |S] for more details and references). 
Moreover, the same hemirings can be used to study fundamental concepts of the 
automata theory such as nondeterminism (cf. |19|). Many other applications 
with references can be found in a guide to the literature on semirings and their 
applications 0. 

Ideals of semirings play a central role in the structure theory and are useful 
for many purposes. However, they do not in general coincide with the usual ring 
ideals if S is a ring and, for this reason, their use is somewhat limited in trying 
to obtain analogues of ring theorems for semirings. Indeed, many results in 
rings apparently have no analogues in semirings using only ideals. M.Henriksen 
defined in JU| a more restricted class of ideals in semirings, which is called the 
class of fc-ideals, with the property that if the semiring S is a ring then a complex 
in 5 is a fc-ideal if and only if it is a ring ideal. Another more restricted class of 
ideals has been given in hemirings by K.Iizuka II . However, in an additively 
commutative semiring S, ideals of a semiring coincide with "ideals" of a ring, 
provided that the semiring is a hemiring. We now call this ideal an /i-ideal 
of the hemiring S. The properties of /i-ideals and also fc-ideals of hemirings 
were thoroughly investigated by D.R. La Torre in [20| and by using the h- 
ideals and fc-ideals, D.R. La Torre established some analogous ring theorems 
for hemirings. Other important results were obtained in |H|,[n|)[14-17] and [22]. 
Recently, Y.B.Jun ^2] considered the fuzzy setting of /i-ideals of hemirings. 

In this paper, we introduce the concept of /i-hemiregularity as a general- 
ization of the regularity in rings. Next we describe prime fuzzy /i-ideals of 
hemirings and characterize prime fuzzy /i-ideals of /i-hemiregular hemirings by 
fuzzy h-ideals. Finally, we investigate the properties of normal and maximal 
fuzzy left ft,-ideals of hemirings. 
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2. Preliminaries 

Recall that a semiring is an algebraic system (S, +, •) consisting of a non- 
empty set S together with two binary operations on S called addition and 
multiplication (denoted in the usual manner) such that (£*,+) and (S,-) are 
semigroups and the following distributive laws 

0(6 + c) = ab + ac and (a + b)c — ac + be 

are satisfied for all a, 6, c G S. 

By zero of a semiring (S, +, ■) we mean an element G S such that ■ x = 
x ■ = and + a; = a; + = a; for all x € S . A semiring with zero and a 
commutative semigroup (S, +) is called a hemiring. 

Example 2.1. (i) A simple example of an infinite hemiring is the set of all 
non-negative integers with usual addition and multiplication, 
(ii) The set S = {0, 1, 2, 3} with the following Cayley tables: 
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is a finite hemiring. 

A left ideal of a semiring is a subset A of S closed with respect to the addition 
and such that SA C A. A left ideal A of S is called a left k-ideal if for any 
y, z G A and i£S from x + y = z it follows i£ A A rigM k-ideal is defined 
analogously. 

A left ideal A of a hemiring 5* is called a /e/t h -ideal if for any x, z G S and 
a, 6 G A from x + a + z = 6 + zit follows x G A. A rig/if h-ideal is defined 
analogously. Every left (respectively, right) /i-ideal is a left (respectively, right) 
fc-ideal. The converse is not true (cf. |20|1. 

A fuzzy set \x of a semiring 5* is called a fuzzy left ideal if for all x, y G S* we 
have 

(Fi) v(x + y) > mm{fj,(x),n(y)}, 

(f 2 ) n(xv)>tiv)- 

Note that a fuzzy left ideal /i of a semiring S with zero satisfies also the 
inequality /i(0) > (i(x) for all x G 5. 

Definition 2.2. A fuzzy left ideal /1 of 5 is called a /uzzt/ /e/t k-ideal if for all 
x, y, z G 5 

£ + V = z > fi(x) > mm{fi(y), fJ,(z)}. 

A fuzzy right k-ideal is defined analogously. The basic properties of fuzzy 
fc-ideals in semirings are described by Baik and Kim in |2j. 
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Definition 2.3. A fuzzy left ideal /i of a hemiring S is called a fuzzy left 
h-ideal if for all a, 6, x, z G 5 

x+a+z=6+z — ► A*(x) > min{/x(a), /x(&)}. 

A fuzzy right h-ideal is denned similarly. Of course, every fuzzy left (respec- 
tively, right) /i-ideal is a fuzzy left (respectively, right) fc-ideal. The converse is 
not true (cf. [12]). 

From the Transfer Principle in fuzzy set theory, cf. [13 , it follows that a 
fuzzy set /x defined on X can be characterized by level subsets, i.e. by sets of 
the form 

U(fi;t) = {x G X\n{x) > t}, 

where t G [0, 1]. Namely, as it is proved in f° r anv algebraic system 21 = 
(X, F), where F is a family of operations (also partial) defined on X, the Transfer 
Principle can be formulated in the following way: 

Lemma 2.4. A fuzzy set /x defined on 21 has the property V if and only if all 
non-empty level subsets U(n;t) have the property V . 

For example, a fuzzy set /x of a semiring S is a fuzzy left ideal if and only if 
all non-empty level subsets U (/x; t) are left ideals of S. Similarly, a fuzzy set /x 
in a hemiring S is a fuzzy left /i-ideal of S if and only if each non-empty level 
subset U{fi; t) is a left /i-ideal of S. 

As a simple consequence of the above property, we obtain the following 
proposition, which was first proved in |12| . 

Proposition 2.5. Let A be a non-empty subset of a hemiring S. Then a fuzzy 
set ii a defined by 

f x) _[ i if x e A 
\ s otherwise 

where < s < t < 1, is a fuzzy left h-ideal of S if and only if A is a left h-ideal 
ofS. 

Definition 2.6. Let /i and v be fuzzy sets in a hemiring S. Then the /i-product 
of /i and v is defined by 

(fio h v)(x)= sup (min{/x(ai),/i(a 2 ),i/(6i), v{b 2 )}) 

x+a 1 b 1 +z=a 2 b2 + z 

and (fj, oh = if x cannot be expressed as x + a\b\ + z = 0262 + z. 

Lemma 2.7. If \i and v are fuzzy left h-ideals in a hemiring S , then so is 
jjifW, where /x Civ is defined by 

(/x n v){x) = min{jtx(x), ^ (x)} 

for all x G S . Moreover, if fj, and v are a fuzzy right h-ideal and a fuzzy left 
h-ideal, respectively, then [i o/, v C \i n v . 
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3. //-hemiregularity 

Definition 3.1. A hcmiring S is said to be h-hemiregular if for each a G S, 
there exist x x , x 2 , z G S such that a + axia + z = ax 2 a + z. 

It is not difficult to observe that in the case of rings the /i-hemiregularity 
coincides with the classical regularity of rings. 

Example 3.2. Let S be the set of all non-negative integers N with an element 
oo such that oo > x for all x G Nq. Consider two operations: a + b = max{a, 6} 
and a - b = min{a,6}. It is easy to check that (S, +, ■) is an /i-hemiregular 
hemiring. 

The h- closure A of A in a hemiring S is defined as 

A={xeS\x + a x +z = a 2 + z for some oi, a 2 G A, z G S}. 

It is clear that if A is a left ideal of S, then A is the smallest left ft.-ideal of 5* 
containing A. We also have A = A for each ACS. Moreover, A C B C S 
implies A C B. 



Lemma 3.3. Let S be a hemiring and A, B C S, then AB = A B. 

Proof. Because A G A and B C B, then AB CAB, and in consequence, 

To prove the converse inclusion, let x G A and y € B. Then there exist G 
A,bi <E B and zi,Z2 G 5 such that x + ai + z\ = a 2 + zi and y + b\ + z 2 = b 2 + z 2 . 
Putting z = xz 2 + 2a\z 2 + z\y + 2z\b\ + Z\z 2 , we see that z G S and 

a 2 b 2 + a\b\ + z 

= a 2 b 2 + ai&i + xz 2 + 2a\z 2 + z\y + 2z\b\ + z\z 2 

= a 2 b 2 + xz 2 + aiz 2 + z\y + z\b\ + z\z 2 + aibi + z\b\ + a\z 2 

= a 2 b 2 + xz 2 + aiz 2 + zi{y + bi + z 2 ) + aibi + Zib\ + aiz 2 

= a 2 b 2 + xz 2 + a x z 2 + Z\{z 2 + b 2 ) + aibi + Z\b\ + a x z 2 

= a 2 b 2 + xz 2 + a x z 2 + z x z 2 + z x b 2 + a 1 b 1 + z x b x + a x z 2 

= a 2 b 2 + (x + a x + z x )z 2 + z x b 2 + a x b x + z x b x + a x z 2 

= a 2 b 2 + (a 2 + z x )z 2 + z x b 2 + a x b x + z x b x + a x z 2 

= a 2 b 2 + a 2 z 2 + z x b 2 + z x z 2 + a x b x + z x b x + a x z 2 

= a 2 (b 2 + z 2 ) + z x (b 2 + z 2 ) + a x b x + z x b x + a x z 2 

= (a 2 + z x )(b 2 + z 2 ) + a x b x + z x b x + a x z 2 

= (x + a x + z x )(y + b x + z 2 ) + a x b x + z x b x + a x z 2 

= xy + a x b x + xb x + a x y + xz 2 + a x z 2 + z x y + z x b x + z x z 2 + a x b x + z x b x + a x z 2 
= xy+(a x b x +xb x +z x b x ) + (a x y+a x b x +a x z 2 ) + (xz 2 +a x Z2 + z x y+z x b x +z x z 2 ) 
= xy + (a x + x + z x )b x + a x (y + b x + z 2 ) + (xz 2 + a x z 2 + z x y + z x b x + z x z 2 ) 

— xy + (a 2 + z x )b x + a x (b 2 + z 2 ) + (xz 2 + a x z 2 + z x y + z x b x + z x z 2 ) 

— xy + a 2 b x + a x b 2 + xz 2 + 2a x z 2 + z x y + 2z x b x + z x z 2 
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= xy + a 2 bi + aib 2 + z. 

So, a 2 b 2 + o,±bi + z = xy + a 2 b\ + a\b 2 + z, whence we can deduce xy G AB 
because aibj G AB and z £ S. This means that xy G AB for x G A, y G B. 

n 

Now let z' £ A B be arbitrary. Then z' = ^ a^y, for some ^6/1 and 

i=l 

t/j G B. Thus z' G AB, i.e. ABC AB, whence ABC AB = AB. Therefore 
AH= AB. □ 

Lemma 3.4. If A and B are, respectively, right and left h-ideals of a hemiring 
S, then ~AB C A n B. 

m n 

Proof. Let x G AB, then x+ a-ibi + z = a 'jb'j + z f° r a i, a 'j <= A, K G B 

1=1 j=i 

and z G S. Since A is a right /i-ideal of 5 and (5, +) is a commutative semigroup, 

m n 

elements a ibi, a 'iK are m A and in consequence, x G A. Similarly, we 

i=i j=i 

can prove that x £ B. So, x G A n B, i.e. AB C A n B. □ 

Lemma 3.5. A hemiring S is h-hemiregular if and only if for any right h-ideal 
A and any left h-ideal B we have AB = A(l B. 

Proof. Assume that S is ft,-hemiregular and a G A n B. Then there exist 
x\,x 2 ,z G S such that a + ax\a + z = ax 2 a + z. Since A is a right h-ideal of 
S, we have axi G A and axia G AB for i = 1,2. Thus a G AB, which implies 
A n B C AB. This, by Lemma 3.4, gives AB = A n B. 

Conversely, let a G S. Then, as it is not difficult to verify, aS + N n a, where 
7V = {0, 1,2,.. .}, is the principal right ideal of S generated by a. Consequently, 
(aS + N a) is a right /i-ideal of S. Therefore 



(aS + N a) = {aS + N a) C) S = (aS + N a)S = (aS + N a)S = aS 
because S is trivially an /i-ideal of itself. Thus 

a = a- Q + l- a£ aS + Nqo C (aS + Nga) = aS. 
Similarly, a G Sa. Hence 



a G aS l~l Sa = aS ■ Sa — aSSa C aSa, 

since aS and Sa are, respectively, right and left /i-ideals of S. This shows 
that there exist x\,x 2 ,z G S such that a + axia + z = ax 2 a + z. So, 5 is a 
/i-hemiregular hemiring. □ 

Now, we characterize /i-hemiregular hemirings by fuzzy /i-ideals. 
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Theorem 3.6. A hemiring S is h-hemiregular if and only if for any fuzzy 
right h-ideal fi and fuzzy left h-ideal v we have fj, o h v = fi R V. 

Proof. Let S be an fo-hemiregular hemiring. Then /i o h v C fi n v by Lemma 
2.7. For any aeS there exist xi, xi-, z € S such that a + ax\a + z = ax%a + 2. 
Thus 

((Jt °h v)(a) = sup (min{/i(aa;i), n(ax 2 ), K a )}) 

> min{/i(aa;i), /i(ax2), ^(a)} 

> min{/z(a), ^(a)} 

= (//ni/)(o), 

i.e. /j, n i/ C /i o h v, whence fi o h v = fi Pi is. 

Conversely, let C and D be, respectively right and left /i-ideals of S. Then, 
as it is not difficult to check (cf. HU), their characteristic functions \c and 
Xd are, respectively, fuzzy right /i-ideal and fuzzy left /i-ideal. Moreover, by 
Lemma 3.4, OD CCflfl. Let a e C n D. Then xc(a) = 1 = Xo(o)- Thus 

(Xc oft Xc)(a) = (xc HX£))(a) = min{xc(a), Xc(a)} = L 

So, min{xc(ai),XD(&i),Xc(a2),X-D(^2)} = 1 for some 01,02,61,62 satisfying 
the equality a + a±bi + z = a-ib-i + z. But then xc{ a i) = 1 = Xd(^) for i = 1, 2, 
which implies a, £ C and 6, S D. Therefore a e CD. Hence CD = C f\D. 
Lemma 3.5 completes the proof. □ 

4. Prime fuzzy left /i-ideals 

A prime left (right) /i-ideals of hemirings are defined in the same way as 
prime ideals in rings, i.e. we say that left (right) /i-ideal P of a hemiring S is 
prime if P ^ S and for any two left (right) /i-ideals A and B of S from AB C P 
it follows either A C P or B C P. 

Definition 4.1. A fuzzy left (right) h- ideal £ of a hemiring 5 is said to be 
prime if £ is a non-constant function and for any two fuzzy left (right) /i-ideals 
/x and v of S , [jl o h v <Z Q implies \x C £ or C £. 

Example 4.2. The fuzzy subset 

f 1 if n is even 
\ 0.2 otherwise 

defined on the set Nq of all non-negative integers is a prime fuzzy left /i-ideal of 
a hemiring (Nq, +, •)■ 

Using the Transfer Principle (cf. Lemma 2.4) we can prove the following: 

Proposition 4.3. A fuzzy set xp of a hemiring S is a prime fuzzy left (right) 
h-ideal of S if and only if P is a prime left (right) h-ideal of S. 
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Theorem 4.4. A fuzzy subset ( of a hemiring S is a prime fuzzy left (right) 
h-ideal of S if and only if 

(i) (° = {x e S | ((x) = C(0)} is a prime left [right) h-ideal of S, 

(ii) lm( = {((x) | x e S} contains exactly two elements, 

(Hi) C(o) = i. 

Proof. We prove this theorem only for left /i-ideals. For right ft,-ideals the 
proof is very similar. 

Let ( be a prime fuzzy left /i-ideal. Then it is easy to check that C° is a 
prime left h-ideal. Suppose that Im( has more than two values. Then there 
exist two elements a, b £ S\(° such that ((a) ^ ((b)- Without loss of generality 
we can assume that ((a) < ((b). Since ( is a fuzzy left h- ideal and b (°, it 
follows that ((a) < ((b) < ((0). So, there exist r,t E [0, 1] such that 

((a) < r < ((b) < t < C(0). (*) 

Let v and w be fuzzy left /i-ideals defined by v — rx{ a ) an d ui = tX{b), 
where X(o>; X(b) are characteristic functions of ideals generated by a and b, 
respectively. Then, for any x G S, which cannot be expressed in the form 
x + ai&i + z = a 2 b 2 + z, where z £ S 7 ai,a 2 G (a) and &i,6 2 G (b), we have 
(v o h oj)(x) — 0. Otherwise, 

(vo h uj)(x)= sup (m\n{v(ai),v(a 2 ),uj(bi),ijj(b2)}) = min{r, t} = r. 

x+a 1 b 1 +z=a 2 b 2 +z 

Since ( is a fuzzy left /i-ideal, from x + aibi + z = a 2 b 2 + z it follows that 
C(x) > min{C(a 1 & 1 ),C(a2& 2 )} > min{C(bi), ((b 2 )} > r. 

So, (i/o ?l u;)(a;) < ((x), whence vo h uj C (, which implies v C ( or w C ( because 
^ is a fuzzy prime left h-ideal. Therefore v(a) = r < ((a) or ui(b) = t < ((b) 
which contradicts to (*). Consequently, Im/i contains exactly two elements. 

To prove (Hi) suppose that ( is a prime fuzzy left /i-ideal and ((0) ^ 1. 
Then, according to (ii), lm( = {ai,a 2 }, where < eti < a 2 < 1- Since 
C(0) = C(0 • x) > ((x) for all x £ 5, we have ((0) = a 2 . Thus 



((*) 



a 2 if x E (° 
a i otherwise. 



Consider, for fixed a E (° and b E S\(°, two fuzzy subsets 

u(x) = { t if X G (a) and u(x) - I r if x G (^) 
PV ; [0 otherwise v ; [0 otherwise, 

where < a\ < r < a 2 < t < 1. 

It is clear that \x and i/ are fuzzy left /i-ideals of 5. 
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If x does not satisfy the equality x + a\b\ + z = a 2 6 2 + z, where ai, ai G (a), 
b\,b2 G (b) and z G S, then (/i v){x) = 0. Otherwise, 

(lio h v)(x)= sup (min{ / u(ai),^(a 2 ),^(6i),z/(62)}) = min{t, r} = r. 

x+ai 61 +z=a 2 62 +z 

By («), C° is a prime left /i-ideal. If ai,tt2 G (a), then ai,a2 G C° because 
a G C° and (a) C £°. This implies x G C°- Thus C(x) = a 2 > r = {fj, o h v)(x). 
Therefore, \i o h v C £. But /i(a) = i > 012 = C( a ) an d v {f>) = r > a\ = ((b), 
which gives /i ^ C an d v ^ C- This contradicts to the assumption that ( is a 
prime fuzzy left /i-ideal of 5. Hence £(0) = 1. 

Conversely, assume that the above conditions are satisfied. Then £(0) = 1 
and Im£ = {a, 1} for some < a < 1. Moreover, £(x + y) > min{C(x), C(y)} 
for x,y G S because ((x + y) < min{£(x), ((y)} implies ((x) = ((y) = 1, i.e. 
x,y G C°) whence x + y G (°, and consequently ((x + y) = 1, which is impossible. 
Similarly ((xy) > ((y) since ((y) = 1 implies xy G C°, whence ((xy) = 1. This 
means that £ is a fuzzy left ideal of 5. In fact, £ is a fuzzy left /i-ideal. It 
is prime. Indeed, if there exist two fuzzy left /i-ideals fi £ ( and v <£. £ such 
that /joj,!/ C (, then /x(xo) > C( x o) and f(yo) > C(2/o) for some Xo,yo G 5. 
It is possible only in the case when ((xo) = ((yo) = a, i.e. when xo,j/o ^ C°- 
Since C° is prime, then there exists r G S such that x pn/p ^ £°. Otherwise, 
^o-Syo C C°, whence (Sx a )(Sy ) C C°- So, (Sso)(Sy o) C C° = C°, because C° 
is a left ft,-ideal of S. Moreover, Sxq Syo Q Sxq Syo = (Sxo)(Syo) by Lemma 
3.3. Thus ffx p Syo Q C°; an d cons eque ntly Sx C £° or Syo C (°. In the first 
case (xo)(xo) C Sxo C £°, whence (x ) C £°. So, x G (x ) C (x ) C (° . This 
is a contradiction. Also the second case yields a contradiction. 

Let a — XQryQ. Then £(a) = a. Consequently, by the assumption 

(fio h v)(a) < C(a) = a. (**) 

Obviously a + x ry = 2x ry Q . Thus a + x (ry ) + z = (2x )(ry ) + z for 
any z G 5. Therefore for a = x rj/ we have 

{^o h v){a)= sup (min{/i(xi),/i(x 2 ),^(yi),^(j/2)}) 

a+rr 12/1+2=2:21/2 + 2 

> min{^(x ),M(2x ),^(ryo)} > min{^(x ), v{ry )} 

> min{^(x ),^(yo)} > a, 

since //(xo) > a and ^(j/o) > £*. 

This contradicts (**). Hence for any fuzzy left /i-ideals /x and ^ of S, iio h v C 
^ implies /i C ( or i/ C (. This completes the proof. □ 

Corollary 4.5. 4 /wzzy subset ( of a ring R is a prime fuzzy ideal of R if and 
only if 

(i) C° is a prime ideal of R, 
(ii) ImC, contains exactly two elements, 

{in) C(o) = i. 
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Proof. Since rings are special case of hemirings and in the case of rings h- 
ideals are ideals, the above result is a simple consequence of the above theorem. 
□ 



Now, we give an example which shows that in Theorem 4.4 the condition 
(Hi) cannot be omitted. 



Example 4.6. The set Nq of all non-negative integers is a hemiring with re- 
spect to usual addition and multiplication. Consider the following fuzzy subsets 
ofiV : 



C(n) 



H(n) = 



0.5 if n is even, 

0.2 otherwise 

0.7 if n is even, 

otherwise 



v(n) = 



0.3 if n — 3k for some k £ N 
otherwise 



Then £, \x and v are fuzzy left ft-ideals such that [io h v C (. Moreover, (° = 
(2) = 2iV is a prime left /i-ideal, but /z(2) = 0.7 > 0.5 = £(2) and i/(3) = 0.3 > 
0.2 = C(3). Thus, C is not a prime fuzzy left h-ideal of iYp. □ 



5. Normal fuzzy left /i-ideals 

Definition 5.1. A fuzzy left ft-ideal \i of a hemiring S is said to be normal if 
there exists i£S such that n(x) = 1. 



Note that if /U is a normal fuzzy left ft-ideal of S, then ^(0) = 1, and hence 
[i is normal if and only if ^((0) = 1. Obviously, any fuzzy left ft-- ideal containing 
some normal left ft-ideal is normal. Indeed, if v C fj, and v is normal, then 
1 = i/(0) < fi(0), and so fj,(0) = 1. 

Directly from Theorem 4.4 we obtain the following: 



Proposition 5.2. Every prime fuzzy h-ideal of a hemiring is normal. 



The converse is not true, see the following: 



Example 5.3. The fuzzy subset 



1 if.xG(4), 

0.5 if x G (2) - (4), 

otherwise 



defined on a hemiring (No, +, ■), where N is the set of all non-negative integers, 
is a normal fuzzy left ft-ideal of -/V , which is not prime. 



10 



Proposition 5.4. Given a fuzzy left h-ideal (i of a hemiring S , let (i + be a 

fuzzy set in S defined by (i + (x) = (i(x) + 1 — /i(0) for all ieS. Then (i + is a 
normal fuzzy left h-ideal of S which contains fi. 

Proof. For all x, y £ S we have (i+(0) = /i(0) + 1 - (i(0) = 1 and 

(i+(x + y)= (i(x + y) + l- (i(0) > mm{(i(x),(i(y)} + 1 - ^(0) 
= min{/i(x) + 1 - /x(0), (i{y) + 1 - /i(0)} 
= mm{(i+(x),(i+(y)}, 

which proves (F\). Similarly, 

H+(xy) = (i(xy) + 1 - (i(0) > + 1 - MO) = V + {y), 

verifies (F 2 ). Hence (i + is a fuzzy left ideal of S. 

Now, let a,b,x,z £ S be such that x + a + z = b + z. Then 

At + (ar) = /u(or) + 1 - /i(0) > min{^(a), (i(b)} + 1 - (i(0) 
= min{/i(a) + 1 - (i(0),(i(b) + 1 - (i(0)} 
= min{/i+(a),^+(fe)}. 

Therefore, is a normal fuzzy left /i-idcal of 5, and obviously /1C/1+. □ 

Corollary 5.5. Let fi and (i + be as in Proposition 5.4-. If there exists x £ S 
such that (i + {x) = 0, then fi(x) = 0. 

Of course, for any left /i-ideal A of S, the characteristic function xa of A is 
a normal fuzzy left /i-ideal of 5. It is clear that \x is a normal fuzzy left /i-ideal 
of S if and only if (i + = /x. 

Proposition 5.6. If (i is a fuzzy left h-ideal ofS, then ((i + ) + = (i + . Moreover, 
if (i is normal, then ((i + ) + = 



Proof. Straightforward. □ 



Theorem 5.7. Let (i be a fuzzy left h-ideal of a hemiring S and let f : 
[0, (i(0)] — > [0, 1] be an increasing function. Then a fuzzy set (if : S — > [0, 1] de- 
fined by (if(x) = f((i(x)) is a fuzzy left h-ideal of S. In particular, if f((i(0 j) = 
1, then (if is normal; if f(t) > t for all t £ [0, (i(0)], then (iCfif. 

Proof. Indeed, for all x, y £ S we have 

fi f (x + y)= ,f((i(x + y)) > f(mm{(i(x), (i(y)}) 
= min{/(//(a;)), 
= mm{(i f (x),(if{y)}, 
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which proves (F\). Similarly, 

»f(xy) = f(M x v)) > f(p(y)) = »f(y), 

which proves (F2). Hence (if is a fuzzy left ideal of S. 
If a,b,x, z G S are such that x + a + z = b + z, then 

= f(K x )) > /(min{/i(a),//(6)}) 
= min{/( M (a)),/(M6))} 
= min{/i / (a),/i / (6)}. 

Therefore /x/ is a fuzzy left /i-ideal of 5. If /(/x(0)) = 1, then /x is normal. 
Assume that /(i) = f{n{x)) > (i(x) for any x £ S, which proves /U C /xj. □ 

Let JV(5) denote the set of all normal fuzzy left /i-ideals of S. Note that 
Af(S) is a poset under the set inclusion. 

Theorem 5.8. Let /1 G A/"(5) &e non-constant such that it is a maximal ele- 
ment of (ftf(S), C). T/ien /1 tafces on/y two values and 1. 

Proof. Since fi is normal, we have /x(0) = 1. Let 7^ 1 for some ieS. We 
claim that (i(x) = 0. If not, then there exists xo £ S such that < /x(xo) < 1. 
Define on S a fuzzy set v putting v(x) — {p{x) + /x(xo))/2 for all x £ S. Then, 
clearly v is well-defined and for all x,y G S we have 

v{x + y) = \((i{x + y) + fJL{x )) > ±(mm{(j,(x), fj,(y)} + fj,(x )) 
= min{|(/x(a;) + n(x )), \{^{y) + M^o))} 
= mm{is(x), v(y)}, 

which proves (F\). Similarly, 

v {xy) = \{v{xy) + M^o)) > \{v{y) + mOo)) = v{y), 

which proves {F2). Hence v is a fuzzy left ideal of S. 

Moreover, for a,b,x,z G S be such that x + a + z = b + zwe have 

v(x) = \{n{x) + n(x )) 

> ^(min{fj,(a),n(b)} + fj,(x )) 

= min{i(>(a) + /jl(x )), |(a»(6) + M^o))} 

= min{i/(a), ^(6)}. 

Therefore, v is a fuzzy left /i-ideal of S 1 . By Proposition 5.4 is a maximal 
fuzzy left ft,-ideal of S. Note that 

y + {x ) = v{x Q ) + 1 - i/(0) 

= ±(m(zo) + A*(a;o)) + 1 - + /*(*«>)) 
= 5(m(zo) + 1) = ffco) 

and ^ + (x ) < 1 = f + (0). Hence u + is non-constant, and fi is not a maximal 
element of J\f(S). This is a contradiction. □ 
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Definition 5.9. A non-constant fuzzy left /i-idcal [i of S is called maximal if 
ii + is a maximal element of M(S). 

Theorem 5.10. If a fuzzy left h-ideal /j, of S is maximal, then 

(i) [i is normal, 

(ii) n takes only the values and 1, 
(Hi) x M ° = M, 

(iv) fi° is a maximal left h-ideal of S. 

Proof. Let \i be a maximal fuzzy left /i-ideal of S. Then /i + is a non-constant 
maximal element of the poset (AT(S), C). It follows from Theorem 5.8 that /i + 
takes only the values and 1. Note that /J. + (x) = 1 if and only if /i(x) = n(0), 
and pL + (x) = if and only if /x(x) = /x(0) — 1. By Corollary 5.5, we have 
fj,(x) = 0, and so ^(0) = 1. Hence \x is normal and \i + = fi. This proves (i) and 
(ii). 

(Hi) Obvious. 

(iv) It is clear that we can prove — {x £ S | /x(0) = 1} is a left /i-ideal. 
Obviously [i° ^ S because \i takes two values. Let A be a left /i-ideal containing 
jit. Then /x„o C /x^, and in consequence, /i = C /i^. Since \i is normal, /x^ 
also is normal and takes only two values: and 1. But, by the assumption, /j, 
is maximal, so \i — ha or fi = u>, where u(x) = 1 for all x £ S. In the last case 
fi° = S, which is impossible. So, = fiA, i.e. [ia — XA- Therefore /U° = A. □ 

Definition 5.11. A normal fuzzy left /i-ideal /i of a hemiring S is said to be 
completely normal if there exists x £ S such that fi(x) = 0. 

Denote by C(S) the set of all completely normal fuzzy left h- ideals of S. We 
note that C(S) C JV(5) and the restriction of the partial ordering C of A/"(5) 
gives a partial ordering of C(S). 

Proposition 5.12. Any non-constant maximal element of (J\f(S), C) is ako 
a maximal element of (C(S), C). 

Proof. Let /i be a non-constant maximal element of (Af(S), C). By Theorem 
5.10, /x takes only the values and 1, and so /x(0) = 1 and /L*(a;) = for some 
x £ S. Hence /i £ C(S). Assume that there exists v £ C(S) such that /x C i/. 
It follows that C y in J\f(S). Since /x is maximal in (J\f(S), C) and ^ is non- 
constant, therefore [i = v. Thus ^ is maximal element of (C(5), C), which ends 
the proof. □ 

Theorem 5.13. Every maximal fuzzy left h-ideal of a hemiring S is completely 
normal. 
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Proof. Let \i be a maximal fuzzy left ft,-ideal of S. Then by Theorem 5.10, \i 
is normal and /j = /i + takes only the values and 1. Since /i is non-constant, 
it follows that fi(0) — 1 and fj,(x) — for some x e S. Hence fi is completely 
normal, which ends the proof. □ 

6. Conclusions 

In the present paper, we showed that the basic results of fuzzy sets in hemir- 
ings are similar, but not identical, with the corresponding results for semirings. 
So, it is important for us to study different types of fuzzy sets among hemirings, 
semirings and rings. In our opinion the future study of fuzzy sets in hemirings 
and semirings can be connected with (1) investigating semiprime fuzzy ft,-ideals; 
(2) establishing a fuzzy spectrum of a hemiring; (3) finding intuitionistic and/or 
interval- valued fuzzy sets and triangular norms. The obtained results can be 
used to solve some social networks problems and to decide whether the corre- 
sponding graph is balanced or clusterablc. 
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